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ABSTRACT 

Energy consumption is the most important factor that de- 
termines sensor node lifetime. The optimization of wireless 
sensor network lifetime targets not only the reduction of en- 
ergy consumption of a single sensor node but also the exten- 
sion of the entire network lifetime. We propose a simple and 
adaptive energy- conserving topology management scheme, 
called SAND (Self-Organizing Active Node Density). SAND 
is fully decentralized and relies on a distributed probing 
approach and on the redundancy resolution of sensors for 
energy optimizations, while preserving the data forwarding 
and sensing capabilities of the network. We present the 
sand's algorithm, its analysis of convergence, and simula- 
tion results. Simulation results show that, though slightly 
increasing path lengths from sensor to sink nodes, the pro- 
posed scheme improves significantly the network lifetime for 
different neighborhood densities degrees, while preserving 
both sensing and routing fidelity. 

Categories and Subject Descriptors 

C.2.1 [Computer-Communication Networks]: Network 
Architecture and Design — distributed networks, wireless com- 
munication 

General Terms 

Design, Management 

Keywords 

Wireless sensor networks, topology management, peer-to- 
peer distributed systems. 

1. INTRODUCTION 

Context. Area monitoring is one of the most typical appli- 
cations of wireless sensor networks (WSNs). It consists in 
deploying a large number of sensors in a given geographic 
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area, for collecting data or monitoring events. It is not un- 
usual that in this situation, human intervention is not fea- 
sible. Sensors are then thrown in mass, for example from a 
plane, and must be able to form a network and to operate in 
a decentralized self-organized manner, maintaining connec- 
tivity and area monitoring as long as possible. In addition, 
because of the absence of wire and the small physical size of 
sensors, WSNs have strong power restrictions. Mechanisms 
for energy optimization in WSNs constitute then an impor- 
tant requirement. This optimization targets not only the 
reduction of energy consumption of a single sensor node but 
also the extension of the entire network lifetime. The sensor 
network lifetime is defined as the period during which the 
routing fidelity and the sensing fidelity of the network are 
guaranteed. Guaranteeing sensing fidelity means that any 
monitored stimulus in the area will always be sensed by at 
least one sensor. Routing fidelity means the existence of a 
path between any sensor node and at least one base station. 
Our goal is then to leverage node redundancy in WSNs to 
reduce and distribute the computational and communica- 
tion energy consumption of the network between sensors. 
We consider that the cooperative nature of sensors offers 
significant opportunities to manage energy consumption. 

Given the potentially large number of sensors in a WSN 
and their limited resources, it is also crucial to deploy fully 
decentralized solutions and to evenly spread the load over 
the network. Recent works in Peer-to-Peer (P2P) systems 
can be successfully adapted to explore new solutions for en- 
ergy consumption distribution in sensor networks. 
Contributions. This paper describes an adaptive and fully 
decentralized topology management scheme, called SAND 
(Self-organizing Active Node Density). SAND significantly 
extends network lifetime by reducing nodes activity. The 
major contribution of SAND is its simple algorithm: each 
node takes local decision based on the observation of its 
neighborhood in order to ensure the properties of routing 
and sensing fidelity. Moreover, SAND as a whole converges 
towards the expected properties. In order to manage en- 
ergy consumption, we leverage P2P's cooperation paradigms 
and explore local node information and sensors resolution 
through neighborhood communication only. No node loca- 
tion information is required, and our approach is indepen- 
dent of any wireless routing protocol. 

For any configuration of the energy-aware topology, we 
show that SAND guarantees that routing and sensing fi- 
delity will be extended. In comparison with the case where 
no topology management is applied, SAND considerably ex- 
tends network lifetime at the price of the slightly increasing 



paths lengths from sensor to sink nodes. Moreover, simu- 
lations of SAND suggest that network lifetime and SAND's 
robustness increases proportionally to node density. 
Outline. The rest of this paper describes and evaluates 
SAND. In Section [21 we discuss the advantages in perform- 
ing power management of radios in wireless networks and 
describe our system model. We review related works in Sec- 
tion [S] In Section U we describe the SAND approach, anal- 
yse interesting properties, and discuss design issues. We 
present the performance results in Section [S] Finally, in 
Section [6l we conclude this paper and discuss future works. 

2. FOREWORD 

2.1 Where does the energy go? 

Power dissipation analyses of a sensor node in the lit- 
erature show that wireless communication is a major en- 
ergy consumer during system operation [IJH]. Results show 
that (i) the overhearing process increases power consump- 
tionQ and (ii) energy optimizations must turn off the radio 
and not simply reduce packet transmission and reception. 
SAND, therefore, incorporates power management into the 
communication process. We optimize energy consumption 
by completely turning off radio whenever possible, conserv- 
ing energy both in Idle state when no traffic exists and in 
overhearing due to data transfer. 

We also take advantage of the sensor network density 
for energy savings. SAND also powers down sensor nodes 
that are equivalent from a sensing perspective. In summary, 
SAND is a very simple topology management scheme, which 
generates low communication overhead. SAND applies in 
the context of nodes that are able to: 

1. turn off their radios for communication power conser- 
vation, while still maintaining connectivity between 
sensors and sinks, i.e. the routing fidelity; 

2. completely power down for sensing power conserva- 
tion, while still ensuring a correct stimuli monitoring. 
I.e. the sensing fidelity. 

2.2 System model 

We consider a distributed system consisting of a finite set 
of n sensors and s sinks, each uniquely identified. Nodes 
(sensors or sinks) are spread into a delimited area. We con- 
sider that both sensor and sink nodes form a connected net- 
work or that all network partitions contain at least one sink 
node. Nodes may crash and recover during the network life- 
time, we do not consider Byzantine failure. We assume that, 
although there is no need for synchronized clocks, there is 
an upper bound on the drift rate of local clocks. We define 
5 as an upper bound on the transmission time of a mes- 
sage between two neighbors. We consider that sensing and 
communication ranges are equal. 

SAND does not require any node location information. 
We explore density determination by assuming that nodes 
communicate only by 1-hop broadcast toward nodes in their 
neighborhood, corresponding to their transmission range. 
Finally, a node may be in one of the four following energy 
states: sleep, sensor-only, router-sensor, and gateway. Each 
state corresponds to a defined node activity and one or sev- 
eral services provided to the network (see Table [TJ. SAND 

^In [3], authors show that for typical sensor network scenarios, around 
65% of all packets received by a sensor node need to be forwarded to 
other destinations. 



guides nodes' energy state switching independently of the 
underlying wireless routing protocol. Interactions between 
SAND and the routing protocol are part of a future work. 

3. RELATED WORKS 

Topology management techniques, called SPAN ^ and 
GAF ISl, have similar goals to those of SAND: they trade 
network density for energy savings while preserving the for- 
warding capacity of the network. Nevertheless, they do not 
exploit the absence of traffic in the active sensing state. Be- 
sides the energy consumption reduction in the sensing state, 
the STEM [6] scheme also proposes to ensure a satisfactory 
latency for transitioning to the routing state. Authors then 
suggest integrating STEM with scheme such as GAF and 
SPAN. SAND coordinates the radio sleep and the wakeup 
switch for sensing and/or routing states in a unique scheme, 
being no integration necessaryo Several algorithms have 
been proposed for exploiting the area coverage problem in 
sensor networks [71 111 H]. Contrary to SAND, all these solu- 
tions assume that the sensors are aware of their own posi- 
tions. Authors in [8] do not address the connectivity prob- 
lem and require every sensor to know all their neighbors 
positions before making its monitoring decisions [8]. The 
proposal presented by Carle and Simplot-Ryl [7] specifies 
that each sensor needs to construct its subset of relays and 
broadcast it to its neighbors, which generates higher com- 
munication overhead than SAND. The solution proposed by 
A. Gallais et al. [9] relies on low communication overhead 
and does not need any neighborhood discovery. Neverthe- 
less, nodes have to memorize the positions and the decisions 
of their neighbors in order to make appropriate monitoring 
decisions. In SAND, however, nodes need a small amount 
of information {e.g. only a partial neighborhood discovery) 
and perform a low processing overhead to take their activity 
decisions. Clustering algorithms can be also used to select 
router nodes. As an example, M. Chatterjee et al. in [10] use 
quite sophisticated concepts and heuristics to decide which 
nodes should be cluster heads. SAND instead, has as a ma- 
jor contribution the simplicity for router election procedure. 

4. SAND DESIGN RATIONALE 

A major issue in sensor-based applications is the difi^usion 
of the sensed data to a specific entity that can store and 
process it - the sink node. Mechanisms that ensure this 
diffusion are important components in WSNs and have been 
the subject of many researches in the literature [11]. In 
this context, the cooperation between energy conserving and 
information diffusion robustness is crucial. 
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Figure 1: Energy state transition diagram in SAND. 

We take advantage of information provided by routing 
layer and/or information related to the envisaged applica- 
tion to determine when the radio is not needed. We consider 



The insurance of a satisfactory latency for transitions of state is not 
our focus here. 



Table 1: Energy state description 



State 


Energy consumption 


Activity 


Provided service 


Sleep 


very low 


none 


- periodically turns on the radio for receiving control msg 


Sensor- only 


low 


sensing 


- sensing 

- periodically turns on the radio for receiving/sending control msg 

- sending local data, when needed 


Gateway 


high 


sensing 
routing 


- sensing 

- receiving/sending control msg 

- sending/forwarding data 


Router-sensor 


high 


sensing 
routing 


- sensing 

- receiving/sending control msg 

- sending/forwarding data 

- managing sensor density 



that during network lifetime, sensor nodes can alternate 
their energy consumption between four states (see Fig. 

(1) sleep, where all hardware components are powered off, 

(2) sensor-only, where only sensor and some pre-processing 
circuity are powered on, and (3) gateway and router-sensor, 
where all hardware components are powered on0 SAND 
performs then the energy-aware topology management by 
controlling the routing and the sensing fidelity during the 
network lifetime. 

4.1 Forwarding nodes distribution 

The forwarding nodes distribution is performed in two 
consecutive phases. The first one distributes nodes in router- 
sensor state uniformly in the network. The second one con- 
sists in connecting close router-sensors by selecting nodes to 
switch to the gateway state. These two phases are based on 
the SONDe's principle [12]: if a node does not detect any 
neighbor in each one of these two states then it turns itself 
into the missing state. 



Algorithm overview. The SAND algorithm is presented 
in Algorithm [T] Each period of time A > 26, the router- 
sensor nodes send Hello messages containing their current 
state and a timestamp ts. Observe that we do not focus on 
specifying the message retransmission in case of collision; 
we rather assume that this is implemented at a lower layer. 
The timestamp ts of node i contains: the time i spent in its 
current state and its identifier (tie breaker). Each sensor- 
only node in the network checks if there is a router-sensor 
node in its immediate neighborhood, by listening during a 
timeout Ton with Ton > A -f (5. If no router-sensor node is 
detected, then the sensor-only node becomes a router-sensor 
node (Lines [2]|3]) . If a router-sensor node detects the pres- 
ence of another router-sensor node in its transmission range 
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Router-sensor and gateway nodes can also optimize local energy con- 
sumption by changing the power state of their memory and/or pro- 
cessor. 



with a higher timestamp than its own, it comes back to the 
sensor-only state (Lines . While the first phase guaran- 
tees a good distribution of router-sensor, the second phase 
(Lines I51 ll4|l elects gateways to connect them. A sensor-only 
node becomes gateway if it detects two routers and no gate- 
way with a lower timestamp than its own and that already 
makes a link path between those two routers. A gateway 
node informs with a period A about the routers it sees. If a 
gateway detects another gateway which connects the same 
router-sensor and with a higher timestamp than its own, it 
comes back to the sensor-only state (LinelT^. 
Independent-dominating set convergence. In the fol- 
lowing, we show that SAND presents two interesting prop- 
erties borrowed from graph theory. First, to help routing to 
a sink node, each node is in the neighborhood of a router- 
sensor node or is itself a router-sensor node. Second, to 
prevent energy consumption waste, a subset of nodes be- 
comes router-sensor nodes. There are solutions for related 
problems known as vertex cover and minimal dominating 
set, which guarantees activated sensors to form such a set. 

The minimality problem of the aforementioned solutions 
might involve many state changes each time a router-sensor 
crashes. Here, we rather ensure that the sensor-router nodes 
satisfy both domination and independence properties. This 
helps at reducing, yet making it sufficient, the number of 
router-sensor nodes, while this number has not to be min- 
imal. Roughly speaking, the router-sensor nodes satisfy 
(i) dominance: all nodes are either router-sensor or a neigh- 
bor of a router-sensor and (ii) independence: no router- 
sensor node is a neighbor of another router-sensor node. 

The following proof shows that the algorithm converges 
to a configuration verifying both properties under system 
stabilization. Let a real-router (resp. real-sensor) denote 
a router-sensor node (resp. sensor-only node) that became 
router-sensor (resp. sensor-only) Ton time ago, and which 
did not revert its state since then. 

Theorem 1. The SAND algorithm converges towards an 
independent-dominating set. 

Proof sketch. The proof is divided in three parts. First 
we show that the independent-dominating property is an 
invariant. Consider the communication subgraph containing 
only real-routers and real-sensors whose real-routers form 
an independent dominating set when the system stabilizes. 
That is, any real-sensor node receives a message from a real- 
router in each Ton period of time and does not become a 
router. Similarly the real-routers stay in their state. 

Second we show that independence can never be violated. 
Observe that nodes are initially in their sensor-only state 
and thus can not violate independence by awakening. Be- 
fore stabilization, real-router can crash but independence is 
never violated since message delay remains bounded. 



1: Phase 1: 

2: if -irouter-detection() then 

3: status < — router-sensor 

4: else if r < — router-detection () then 

5: if r.ts > ts then 

6: status ' — sensor-only 

7: Phase 2: 

8: if \routers ^ — detected-routers() | > 2 then 

9: if ^(g * — gateway-detection 0) V (g.ts < ts) 

10: A^{roiLters C g .routers) then 

11: status * — gateway 

12: else status ^ — sensor-only 

13: else if status — gateway then 

14: status < — sensor-only 



Algorithm 1: The SAND Algorithm 



Finally, we show that the number of locations where the 
dominance is violated eventually decreases, let Q be any 
communication subgraph whose set of real-routers is not 
dominant. After some time, some nodes of Q become routers. 
This might happen in the meantime at different places in 
the same neighborhood. After a Ton delay, messages are ex- 
changed between routers and the one with the lowest ts is 
chosen to become exclusively the real-router of the neighbor- 
hood. Other router nodes, so as sensor-only nodes, become 
real-sensor. □ 

Experiment described in Fig[2ja) confirms our theoretical 
analysis and shows the result of our router selection after 
three simulation rounds: this simulation leads to 50 router- 
sensor nodes (black circles) for 450 sensor-only nodes (gray 
circles). Provided these properties, we claim that a sufficient 
sensor nodes density will provide enough gateway candidates 
to ensure the connection between two close router-sensors. 
Consequently, SAND does not determine the optimal mini- 
mum number of forwarding nodes to maintain sink connec- 
tivities, ensuring then, that there are several paths between 
any node and at least one sink. This redundancy makes the 
routing fidelity more resilient to failures. Our claim is sat- 
isfied by the experiments obtained in Fig. [2jb) commented 
hereafter. Specifying a protocol to obtain a path among all 
router-sensors from a dominating set is left as an open work. 

4.2 Sensing guarantee 

Fidelity in stimuli sensing can be ensured only by router- 
sensor and gateway nodes, because they are uniformly dis- 
tributed in the network and their sensing range is equal 
to their transmission range. Nevertheless, for reliability is- 
sues and for the cases where a specific sensor node density 
should be ensured, SAND allows the control of the sensor- 
only nodes resolution in each target area, while performing 
the sensing load distribution among nodes. 

To this end, router-sensor nodes are in charge of selecting 
nodes to switch to sleep or sensor-only state. This selection 
depends on the envisaged reliability degree of the monitored 
area. Thus, nodes that are for a long time in the sensor- 
only state will be selected to switch to sleep state, and vice 
versa. Each sensor-only node periodically turns on its ra- 
dio and sends Hello messages containing its current state 
and its estimated lifetime (ei)Q Nodes in sleep state also 
periodically turn on their radio, but never send messages^ 

Upon reception of sensor-only e\ of sensor-only neighbors, 
router-sensor nodes compute the average (by considering the 
el of the last switched-to-sleep nodes too) and the standard 
deviation (by considering only the sensor-only nodes that 
have lower el than the resulting average). Finally, router- 
sensor nodes send 1-hop "switch-to-sleep" order messages 
to sensor-only nodes that have their el level lower than the 
resulting standard deviation. The switch of sensor-only to 
sleep state is performed as soon as another sensor-only node 
appears in the monitored area. Sensor-only nodes also turn 
on their radio if any local collected data has to be transmit- 
ted to the sink (e.i?., for full memory resource). 

Router-sensor nodes also control the switch from sleep to 
sensor-only states, by sending "switch-to-sensor" order 
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el corresponds to the expected remaining node energy and is set 
by assuming that nodes will have a start energy level and they will 
consume energy (related to their state) until they die. 
^We assume their estimated lifetime is the same of the last el sent 
when they were in the sensor-only state. 




Figure 2: A 300x300 m area network with an aver- 
age of 20 neighbors per node representing: (a) the 
router selection, (b) the energy state distribution. 

messages^ In this case, nodes in the sleep state switch to 
the sensor-only state if they have (1) their radio turned on, 
and (2) their el level is higher than the computed average. 
In addition, like sensor-only nodes, nodes in the sleep state 
with the radio turned on, verify their router-sensor node con- 
nectivity. If no Hello message from a router-sensor node is 
received, a sleep node becomes a sensor-only node and then, 
based on the SAND bootstrap procedures, can switch to the 
router-sensor or gateway state. Fig. [2jb) shows the result 
of the SAND energy state distribution at a random point in 
time. The figure presents 68 router-sensor nodes (black cir- 
cles), 47 gateway nodes (squares) and 385 sensor-only and 
sleep nodes (gray circles). The line connecting points rep- 
resents the connectivity among forwarding nodes. The net- 
work connection among forwarding, sleep, and sensor-only 
nodes is not represented here. This shows that the generated 
forwarding topology is connected. 

4.3 Discussion 

We now discuss some design choices. 

Outlining parameters: The radio of sleep and sensor- 
only nodes is periodically turned on for fidelity verifications 
at intervals To// and stay on for at least a timeout value Ton- 
The range of Toj / can be influenced by the time that nodes 
have been conserving their energy during the sleep state. 
Optimizations of these parameters are under evaluation. 

Outlining advantages: Contrary to some existing area 
coverage solutions, SAND does not require nodes position 
information or geographic coverage computing for ensuring 
connectivity. Therefore SAND has a low computing over- 
head. Moreover, since nodes do not need to perform a com- 
plete neighborhood discovery to take their state decisions, 
SAND has also as advantage a low communication overhead. 

What if disconnections occur: Considering the poor 
failure resilience of sensor nodes and the SAND's guarantee 
of sink connectivity, it may occur that failed nodes cause 
temporary disconnections. This can also occurs if Hello 
messages from router-sensor nodes are lost, causing gate- 
way nodes to become sensor-only nodes. Nevertheless, since 
SAND allows disconnection detection and restores connec- 
tivity by state switching, we consider that disconnection pe- 
riods will not be long. Nodes may store their messages and 
wait for connectivity restoration. In the case of router-sensor 
Hello message losses, gateway nodes can be instrumented 
to wait at least a timeout value of 2 x Ton before deciding 
to switch to sensor-only state. This kind of improvements 
is subject to future works. 



In the case of the reception of two contrary order messages, the 
priority is given to the "switch-to-sensor" messages. 



5. PERFORMANCE EVALUATION 

We have conducted a number of simulation experiments 
over 800 rounds, using a simulator consisting of the SAND 
engine and a network emulation environment. We experi- 
ment on a large scale static network with 4,700 nodes. Nodes 
are uniformly distributed over a square area of 700 m on a 
side and have a transmission range of 37 m. The dynamism 
of the created topology is imposed by fail nodes only. 

The simulator is a discrete time-based engine, in which 
actions are performed per round of simulation. We have set 
Toff to be 2 rounds. We consider that nodes send order 
or Hello messages at each round. We also consider that 
sensor-only nodes send Hello messages at each A period, 
where A and Ton are initially set to 1 round. 

We set all nodes with an estimated lifetime el of 100,000 
unities (u). Our energy consumption model is based on the 
power consumption of the sensor node described in |13j. We 
consider thus, the costs described in Tabled The network 
lifetime column shows approximated values for the estimate 
maximum lifetime corresponding to nodes in each state. 

We uniformly generated 1,000 stimuli over the network. 
Unless otherwise specified, we set the reliability degree of 
each monitored stimulus to 5 nodes. No wireless routing pro- 
tocol is implemented. Thus, to evaluate the routing fidelity 
of our approach, we simply verify if there is a path between 
a source node {i.e., a sensor-only, a gateway, or a router- 
sensor node) and at least one sink node. Path verification is 
performed each time a stimulus is generated. Unless other- 
wise specified, sink nodes are uniformly distributed over the 
network and correspond to 1% of all nodes. To examine the 
impact of the neighborhood density in the network lifetime, 
we vary the number of nodes from 1,000, to 1,900, 2,800, 
and 4,700 (corresponding to approximately 10, 20, 30, and 
50 neighbors in range, respectively) , while keeping constant 
the area and the transmission range of nodes. 

Table 2: Energy consumption 



Node 


Radio 


Energy 


Estimated 


state 


state 


consumption 


lifetime 


Sleep 


radio OFF 


± lOu 


^3300 




radio ON 


± 70u 


rounds 


Sensor-only 


radio OFF 


± 200n 


^450 




radio ON 


± 270u 


rounds 


Gateway and 


radio ON 


± 1040u 


^96 


Router- sensor 






rounds 



We evaluate SAND along the following metrics: (i) the 
network lifetime and the energy conservation; (ii) the for- 
warding robustness; (in) the sensing fidelity preservation; 
and (iv) the effects of network density. 

Experimental results. One of the SAND goals it to pre- 
serve network routing fidelity. We consider that if paths 
in the gateway/router-sensor nodes backbone exist, there 
are similar non-conflicting paths in the underlying network. 
Fig. 3(a) evaluates the robustness of SAND in ensuring a 
sink connectivity in a 1,900-nodes network. For this pur- 
pose, we vary the sink node density from 0.5%, 1%, and 
1.5% of the total number of nodes. As expected, as sink 
resolution decreases, more active nodes are needed to ensure 
sink connectivities. This results in a decrease of the network 
lifetime and the faster energy exhaustion of nodes. Nev- 
ertheless, compared to results obtained in Without-SAND 
topology with 1% of sink density, SAND still extends the 
number of forwarding paths of network (95% of paths are 
ensured for a double of time than in Without-SAND), even 
with a lower sink resolution of 0.5%. 



Additionally, for different neighborhood densities, we show 
that despite using fewer forwarding nodes, SAND does not 
significantly increase the number of hops of paths to sink 
nodes. Table [3] shows the average (r) and the standard de- 
viation (cr) path length of SAND and Without-SAND, calcu- 
lated while 90% of the generated stimuli are sensed and cor- 
rected forwarded. SAND constructs forwarding paths with 
only a slightly higher number of hops, on average 18% of 
more hops. 

Table 3: Path length results^ 

^/o-SAND" 



Number 
of nodes 



1,000 



1,900 



2,800 



4,700 



Neighborhood 
density 



10 



30 



50 



SAND 



3.146 



3.408 



3.043 



2.486 



1.844 



2.267 



2.086 



2.046 



2.566 



2.762 



2.461 



1.961 



1.843 



2.047 



2.057 



2.114 



Fig. |3(b)| shows the average of energy remaining at each 
node after 40 simulation rounds under different neighbor- 
hood densities. In this simulation round, all nodes in the 
network are still alive. The figure also compares the energy 
conservation resulted in SAND with the case where no power 
management is performed. We observe that SAND pro- 
vides a considerable amount of energy saving over Without- 
SAND. This is because aU nodes in Without-SAND topology 
have the same energy consumption as router-sensor nodes. 
In SAND, however, nodes switch when ever possible to sleep 
or sensor-only states, as a few forwarding nodes are present 
in each transmission range. We also check that the energy 
saving increases proportionally to the neighborhood density. 
This is due to the fact that as the density increases, a lower 
fraction of alive nodes is composed of forwarding nodes (the 
highest consumer of energy state), while a higher fraction 
are in the sleep state (see Fig. 3(e) I. 

Fig. |3(c)| evaluates the robustness of SAND with respect 
to sensing fidelity, in a 1,900-nodes network. We vary the 
required sensor node density in the network from 2, 7, and 
10 nodes, and show the rate of success sensed stimuli for 
each density. Compared to the results obtained in Without- 
SAND topology (where all nodes are sensing for all the sim- 
ulation time), SAND extends the number of sensed stimuli 
over the network lifetime, even when a lower sensor node 
resolution of 2 is used per target area. SAND ensures for a 
triple of time, 95% of sensing fidelity than Without-SAND. 
As expected, the increase of the number of required sen- 
sor density, impacts the energy consumption of nodes and 
conse quent ly, decreases the network lifetime. 

Fig 3(d) shows the results of the performance of SAND in 



ensuring sink connectivity for different neighborhood densi- 
ties (for 20 and 50 neighbors in range) and sink resolution 
(for 0.5%, 1%, and 1.5% of the total number of nodes). As 
expected, SAND is less impacted by sink resolution when the 
neighborhood density increases. This is because the increase 
of neighborhood density, increases the number of forward- 
ing candidates, and consequently, increases the probability 
of fin ding p aths to sink nodes. 

Fig 3(e) shows the fraction of active and forwarding nodes 



after 120 rounds of simulation (among many experiments), 
under different neighborhood densities. Here, we compare 
the fraction of active and forwarding nodes over the total 
number of nodes in the network and over the total number 
of alive nodes. We show that the potential of saving energy 
of SAND depends on the node density, since the fraction 
of active and forwarding nodes depend on the number of 
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Figure 3: (a) The sink connectivity, (b) Average of energy remaining after 40 rounds, (c) The stimuh sensing 
fidelity, (d) Successful forwarding paths, (e) Fraction of active and forwarding nodes. 



nodes per radio coverage area. We can easily verify that the 
higher the node density, the lower the percentage of active 
nodes in the network. Also the rate of forwarding nodes over 
the number of active nodes decreases as the neighborhood 
density increase. On the other hand, despite the increase of 
the rate of forwarding nodes over the total number of nodes, 
the number of forwarding nodes becomes almost constant for 
higher neighborhood densities {e.g., for 30 and 50 neighbors 
in range). 

6. CONCLUSION 

In this paper, we have presented SAND, an approach to 
energy conservation for wireless sensor networks. Energy 
consumption is one of the most important factors that de- 
termines sensor node lifetime. SAND is a fully decentralized, 
simple, and efBcient algorithm able to significantly extend 
not only sensor lifetime but also the entire network lifetime. 
SAND focuses on turning off the nodes radio as much as 
possible while still ensuring stimuli sensing and multi-hop 
routing fidelity. We have presented the algorithm analysis 
and the simulation of SAND. Our experiments show that 
SAND guarantees for a longer time, (1) the existence of 
paths between any sensor node to at least one sink node 
in the network and (2) the correct sensing of stimulus in 
a monitored sensor network. SAND improves considerably 
network lifetime proportionally to node density, at the price 
of the slightly increasing paths length from sensor to sink 
nodes. Additional analyses are being performed to evaluate 
the network behaviour of SAND as nodes move. We also in- 
tend to study network partitions and to validate our results 
with physical hardware in real scenarios. 
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